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Appl.No.: 10/002,461 

Amdt. Dated: December 22, 2004 

Reply to Office action of September 22, 2004 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 

1 . (currently amended) A method, comprising: 

inputting an input word to a plurality of hash circuits, each hash circuit being responsive 
to a different portion of said input word; 

outputting a hash signal from each hash circuit; 

enabling portions of a CAM in response to said hash signals; 

inputting said input word to said CAM; 

comparing said input word in the enabled portions of said CAM; and 
outputting information responsive to said comparing-step. 

2. (currently amended) The method of claim 1 additionally comprising th e st e p of 
assigning a mask to each hash circuit such that each hash circuit is responsive to a different n-bit portion 
of said input word. 

3. (currently amended) The method of claim 1 additionally comprising th e st e p of 
inputting the least significant n bits of said input word to a memory, and wherein said outputting step 
includes th e st e p of selecting between information responsive to a match being found in said memory and 
information responsive to a match being found in said CAM. 

4. (currently amended) The method of claim 1 additionally comprising th e st e p of 
delaying the inputting of said input word to said CAM until said enabling step is completed. 

5. (currently amended) The method of claim 1 wherein said enabling step includes the 
st e p of using said hash signals to select from a plurality of stored signals, and using the selected stored 
signals to enable a portion of said CAM. 

6. (currently amended) The method of claim 5 wherein said st e p of using the selected 
stored signals includes using a starting index and a run length. 

7. (currently amended) The method of claim 5 wherein said step-ef using the selected 
stored signals includes using a starting index and an ending index. 

8. (currently amended) A method of operating a CAM, comprising: 
hashing a comparand word; 

precharging certain portions of a CAM in response to said hashing step; and 
inputting said comparand word to said CAM. 
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9. (currently amended) The method of claim 8 wherein said hashing step includes the 
steps-ef hashing different n-bit portions of said comparand word. 

10. (currently amended) The method of claim 8 additionally comprising th e st e ps of 
inputting the least significant n bits of said comparand word to a memory, and outputting information 
responsive to one of a match being found in said memory and a match being found in said CAM. 

11. (currently amended) The method of claim 8 additionally comprising th e st e p of 
delaying the inputting of said comparand word to said CAM until said precharging step is completed. 

12. (currently amended) The method of claim 8 wherein said precharging step includes 
the st e ps of using said hash signals to select from a plurality of stored signals, and using the selected 
stored signals to precharge portions of said CAM. 

13. (currently amended) The method of claim 12 wherein said step-ef-using the selected 
stored signals includes using a starting index and a run length. 

14. (currently amended) The method of claim 12 wherein said step-ef using the selected 
stored signals includes using a starting index and an ending index. 

15. (previously presented) A method of operating a CAM for processing address 
information, comprising: 

inputting an Internet address to a plurality of hash circuits, each hash circuit being 
responsive to a different portion of said address; 

outputting a hash signal from each hash circuit; 
using said hash signals to identify portions of a CAM; 
inputting said address to said CAM; 

comparing said address in only the identified portions of said CAM; and 
outputting port information in response to a match being found in said CAM. 

16. (currently amended) The method of claim 15 additionally comprising th e st e p of 
assigning a mask to each hash circuit such that each hash circuit is responsive to a different n-bit portion 
of said address. 

17. (currently amended) The method of claim 15 additionally comprising th e st e p of 
inputting the least significant n bits of said address to a memory, and wherein said outputting step 
includes th e st e p of selecting between port information associated with a match in said memory and port 
information associated with a match in said CAM. 

18. (currently amended) The method of claim 15 additionally comprising th e st e p of 
delaying the inputting of said address to said CAM until portions of said CAM have been precharged in 
response to said hash signals. 
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19. (currently amended) The method of claim 15 wherein said step-ef using said hash 
signals includes th e steps of using said hash signals to select from a plurality of stored signals, and using 
the selected stored signals to precharge portions of said CAM. 

20. (currently amended) The method of claim 19 wherein said step-e£using the selected 
stored signals includes using a starting index and a run length. 

21. (currently amended) The method of claim 19 wherein said step-ef using the selected 
stored signals includes using a starting index and an ending index. 

22. (currently amended) A method of operating a CAM for processing address 
information, comprising: 

hashing different prefixes within an Internet address; 
precharging certain portions of a CAM in response to said hashing step; 
comparing said Internet address in said precharged portions of the CAM; and 
outputting information in response to a match being found in the CAM. 

23. (currently amended) The method of claim 22 additionally comprising th e st e p of 
inputting the least significant n bits of said address to a memory, and wherein said step-ef outputting 
information includes th e st e p of selecting between information associated with a match in said memory 
and information associated with a match in said CAM. 

24. (currently amended) The method of claim 22 additionally comprising th e st e p of 
delaying said comparing step-until said precharging step is completed. 

25. (currently amended) The method of claim 22 wherein said precharging step includes 
th e st e ps of using said hash signals to select from a plurality of stored signals, and using the selected 
stored signals to precharge portions of the CAM. 

26. (currently amended) The method of claim 25 wherein said step-ef using the selected 
stored signals includes using a starting index and a run length. 

27. (currently amended) The method of claim 25 wherein said st e p of using the selected 
stored signals includes using a starting index and an ending index. 

28. (previously presented) A circuit, comprising: 
a CAM for receiving a comparand word; 

a plurality of hash circuits connected in parallel, each for producing a hash signal in 
response to a portion of the comparand word; and 

a circuit, responsive to said hash signals, for precharging portions of said CAM. 
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29. (previously presented) The circuit of claim 28 wherein said circuit responsive to said 
hash signals includes a plurality of memory devices responsive to said hash signals and enable logic 
responsive to said plurality of memories. 

30. (previously presented) The circuit of claim 29 wherein said plurality of memory 
devices includes a plurality of SRAMs. 

3 1 . (previously presented) The circuit of claim 28 additionally comprising an output 
memory device responsive to said CAM for outputting information in response to a match in said CAM. 

32. (previously presented) The circuit of claim 3 1 additionally comprising an input 
memory device responsive to a portion of the comparand word, and a switch responsive to said input 
memory device and said output memory device. 

33. (previously presented) The circuit of claim 28 additionally comprising a processor, 
said CAM, said plurality of hash circuits, and said circuit responsive to said hash circuits receiving 
information from said processor. 

34. (previously presented) A circuit, comprising: 
a CAM; 

a plurality of hash circuits each for producing a hash signal in response to a portion of a 
comparand word; 

a plurality of memory devices responsive to said hash circuits; 

enable logic, responsive to said plurality of memory devices, for enabling portions of said 

CAM; and 

a delay circuit for inputting the comparand word to said CAM. 

35. (previously presented) The circuit of claim 34 wherein said plurality of memory 
devices includes a plurality of SRAMs. 

36. (previously presented) The circuit of claim 34 additionally comprising an output 
memory device responsive to said CAM for outputting information in response to a match in said CAM. 

37. (previously presented) The circuit of claim 36 additionally comprising an input 
memory device responsive to a portion of the comparand word, and a switch responsive to said input 
memory device and said output memory device. 

38. (previously presented) The circuit of claim 34 additionally comprising a processor for 
initializing said hash circuits, said plurality of memory devices and said CAM. 

39. (cancelled) A method, comprising: 
receiving routing information; 
mapping destinations to ports; 
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hashing network addresses; 

loading hash values and address prefixes into a hash table; 

linking routing addresses and port information to said hash values; and 

loading information from the hash table into a CAM. 

40. (cancelled) The method of claim 39 additionally comprising the step of confirming 
that all network addresses for each prefix are unique. 

41. (previously presented) A method of initializing hardware, comprising: 
transferring network addresses to a CAM based on an index to a hash table; 
transferring port numbers to an output memory device responsive to the CAM; 
modifying bit prefix values to obtain a ternary representation; 

calculating bank run length information; and 

loading starting address and bank run length information into a plurality of memory 
devices. 

42. (previously presented) The method of claim 41 additionally comprising periodically 
transferring invalid network addresses to the CAM. 

43. (previously presented) The method of claim 41 additionally comprising transferring 
port information to an SRAM for prefixes below a certain length. 

44. (previously presented) The method of claim 41 wherein said bank run length 
information includes one of an end address and an address span. 
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